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Abstract. A generalized word in two letters A and B is an expression of the form W = 
A a i Bl 3 ^ A Q 2 fiftj . . . A a « s/5w i n which the exponents cti, Pi are nonzero real numbers. When in- 
dependent positive definite matrices are substituted for A and B, we are interested in whether W 
necessarily has positive eigenvalues. This is known to be the case when N = 1 and has been studied 
in case all exponents are positive by two of the authors. When the exponent signs are mixed, how- 
ever, the situation is quite different (even for 2-by-2 matrices), and this is the focus of the present 
work. 
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Let A, B be positive definite n x n matrices. Then, as is well known jSJ p. 465], 
the eigenvalues of the product AB are real and positive. Moreover, for all a, j3 £ K the 
matrices A a and B@ are positive definite together with A,B. Thus, the eigenvalues 
of A a B^ are real and positive as well. 

In this paper, we are concerned with possible generalizations of this simple obser- 
vation to products VK(^4, B) = A ai B 131 A a2 . . . Such expressions, when the a's and /3's 
are positive integers, have been studied in ^ and when a's and /3's are positive reals 
in subsequent work. Applying an appropriate similarity if necessary, we may without 
loss of generality suppose that B) ends with a power of B. In other words, 

W(A, B) = A ai B 131 A a2 B 02 ■ ■ ■ A° N B Pn (1) 

[otj,0j 6l\ {0}). We will say that Q is a generalized word (g-word) in A, B of class 
N. 

Problem. Under what additional conditions on A, B and/or the structure of the 
g-word JQ| is it true that all the eigenvalues ofW(A,B) are positive? 

The above observation means that there are no additional conditions on A and B 
for g- words of class 1. Another trivial sufficient condition is the commutativity of A 
and B (which holds, in particular, for n = 1). Starting with n — N = 2, it is easy to 
give examples of g-words Q with positive definite A, B and the spectrum not lying 
in R+. The simplest such word is ABA~ 1 B~ 1 . That this word does not guarantee 
positive spectrum can be seen from the following, more precise, statement. 

Theorem 1. Let A have exactly two distinct eigenvalues. Then the spectrum of 
A m BA~ m B~ 1 is positive for all m g N if and only if A and B commute. 
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Proof. Using a unitary similarity if necessary, we may put A in the form 



.4 



AiJ ni 
A 2 /„ 2 



where Ai > A 2 > 0; denote the respective partition of B by 

B = 



B\\ B12 
B21 B 2 2 



(due to self adjointness of B, the blocks Sy, B22 also are self adjoint, and B21 — B* 2 ). 
Then 



A m BA -rn = ^ 



7 m Sn Bl 2 
~f 2m B 21 7™B 



22 



where 7 = A2/A1 < 1. Thus, there exists the limit of j m A rn BA m B 1 when m — ► 00, 
and this limit equals 



-B\ 2 C 1 B2\B 1 i B12C 1 




(2) 



where C = B22 — B 2 xB^ B12 is positive definite due to the positive defmiteness of B 
(see, e.g., p. 475]). Suppose that the eigenvalues of all the matrices A m BA~ m B~ 1 
are positive. Then all the eigenvalues of the left upper block of the matrix Q are 
non-negative. In other words, the spectrum of the matrix B^C -1 .821-811 must be 
non-positive. The latter being a product of a non-negative definite matrix B^C^ 1 B21 
and a positive definite matrix B^ , this is only possible if it is the zero matrix. But 
then = B 12 C- 1 B 2 i = {B l2 C- 1 / 2 ){Bi 2 C- 1 /' i y , so that B l2 = 0. This implies that 
B21 = as well. In other words, B commutes with A. □ 

Observe that in Theorem both A and B appear with powers of different sign, 
and that for the g-words of class 1 this situation is impossible. So, it is natural to 
entertain a conjecture that g-words Q with powers of the same sign have positive 
spectra. As it happens, this is also not true (even for words of class 2 and natural 
exponents) but the respective example is much harder to come by. The simplest 
known example of this kind is the word ABA 2 B 2 , with 



A = 



1 20 210 
20 402 4240 
210 4240 44903 



B = 



36501 -3820 190 
-3820 401 -20 
190 -20 1 



(3) 



(see 0]). Note that in Q n = 3 and all the eigenvalues of both matrices A and B 
are distinct. The next two theorems show that these features are indeed necessary 
for such an example. Let us prove an auxiliary statement first. 

Lemma 2. Let one of the matrices A, B have an eigenvalue of multiplicity at 
least n — 1 and in Q all the powers of the other matrix be of the same sign. Then 
W(A, B) has at least one positive eigenvalue. 
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Proof. Without loss of generality (by a simple change of notation if necessary) we 
may suppose that A is the matrix with an eigenvalue Ai of multiplicity n — 1; denote 
its remaining eigenvalue by A2. Switching from B to B^ 1 if necessary, we may also 
suppose that Pi, . . . , Pn > 0. 

Case 1. Pi, . . . , Pn are integers. Let U be a unitary similarity diagonalizing A: 



A, 



U*AU 



Xi 
Ax 










Ai 









A 2 



(4) 



By an appropriate choice of U (which consists in multiplying the original one on the 
right by V © [1], where V is some (n — 1) x (n — 1) unitary matrix), we may suppose 
that the left upper (n — 1) x (n — 1) block of B also is diagonalized. Multiplying 
V on the right by a diagonal unitary matrix with suitably chosen arguments of its 
diagonal entries, we can force all the elements of the last column in B = U*BU to 
become non-negative. But then all elements of its last row automatically become non- 
negative as well. In other words, simultaneously with the following decomposition 
also holds: 



B Q = U*BU 



Mi 

M2 





7i 



72 



A*n-1 
7n-l 



7i 
72 

7n-l 
Mn 



(5) 



Both matrices Aq and Bq are (entry-wise) non-negative. Thus, W(Aq, Bo) also is 
entry- wise non-negative, and (at least) one of its eigenvalues is positive due to Perron's 
theorem. But W(A Q ,B ) = U*W(A,B)U, and the result follows. 

Case 2. Pi, ... , Pn are rational. Let Q(s N) be their least common denominator. 
Considering B 1 /® , we reduce this situation to Case 1. 

Case 3. Arbitrary (non-negative) Pi, ... , Pn- For each j = 1, . . . , N, introduce a 



sequence p^ of non-negative rational numbers such that lim^oo P^' = pj. Let 

W k (A, B)=A ai B^ A a2 B^ k> • • • A aN B^' . 

Then each of the matrices Wk{A, B) has a positive eigenvalue (due to Case 2), and 
their limit W^A, B) is invertible. From continuity considerations it follows that 
VF(A, B) also has a positive eigenvalue. □ 

Theorem 3. Let n = 2, and let all powers of either A or B in ^ be of the same 
sign. Then all the eigenvalues ofW(A,B) are positive. 

Proof. Since n — 1 = 1, both A and B have eigenvalues of multiplicity n — 1. 
Hence, conditions of Lemma|21are satisfied, so that at least one eigenvalue of VF(v4, B) 
is positive. But the product of the two eigenvalues, det W{A, B), is positive as well. 
Thus, the second eigenvalue is also positive. □ 
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(k) 



Theorem 4. Let n = 3 ; and suppose that at least one of the matrices A, B has a 
multiple eigenvalue. If all the powers of the other matrix in JQ) are of the same sign, 
then all the eigenvalues ofW(A,B) are positive. 

Proof. Since n—1 = 2, conditions of Lemma[3]are met. We will use representations 
(0J, JSJ from its proof, which in case n — 3 take the form 



An 



Ai 
Ai 
A 2 



B n = 



Mi 7i 

^2 72 

71 72 



If 7i = or 72 — then Aq and Bq are simultaneously in the block diagonal form, so 
that W^An, Bo) is a direct sum of a positive scalar and W(Ai, Bi), where A\ and B\ 
are 2x2 positive definite matrices. The result then follows from Theorem [3J 

If both 71 and 72 are strictly positive, we will again consider first the case of 
natural powers of B. There is no need to consider the case N = 1; in all other 
cases W(Ao, Bq) is entry- wise positive. According to Perron's theorem, its positive 
eigenvalue r/i coinciding with the spectral radius is the only eigenvalue of this mag- 
nitude. Thus, r/i is the eigenvalue of W^(A, B) and the other two eigenvalues satisfy 
Vl3\ ^ Vl2\ < Vi- Observe now that iy(A, B)~ x is a word in A -1 , B~ x , and that A" 1 , 
B^ 1 satisfy conditions of Lemma [2 simultaneously with A, B. Thus, the biggest by 
its absolute value eigenvalue rj^ 1 of W(A : B)~ x must be positive as well. From this, 
and the positivity of det W-^A, B) — r\\r\ 2 r\?, we conclude that the remaining eigenvalue 
T72 is also positive. 

The case of arbitrary real /3%, . . . ,/3/v of the same sign can be now covered in 
exactly the same manner as in the proof of Lemma □ 

Our next result shows that in Theorem [21 it is not the size of the matrices that 
counts but actually the number of their distinct eigenvalues. 

Theorem 5. Suppose that each of the matrices A and B has at most two distinct 
eigenvalues and that in Q all powers of either A or B are of the same sign. Then, 
for an arbitrary n, all the eigenvalues of W(A, B) are positive. 

Proof. If Ai and A2 are the only eigenvalues of A, then A = (Ai — A2)-P + A2/, 
where P is a certain orthoprojection. Similarly, B = (jii — /i2)Q + A*2^, where Q is 
another orthoprojection. It is well known (see, e.g., pQ, or 0) that, for any two 
orthoprojections P and Q, there is a unitary similarity U such that 



P = U*PU = Pi®P 2 



P N , Q = U*QU = Q 1 



Qn, (6) 



where the size of Pj is the same as the size of Qj and does not exceed 2 (j = 1, ... , N). 
But then 



U*W(A, B)U = W(A\,B\) © W(A 2 , B 2 ) © ■ • ■ © W{A N , B N ), 

where Aj = (Ai — ^ 2 )Pj + A2/, Bj = — [J. 2 )Qj + [i 2 I are either positive numbers 
or positive definite 2x2 matrices. Due to Theorem |3 the eigenvalues of W(Aj , Bj) 
are all positive. The same is true for their direct sum U*W(A, B)U, and thus for 
W(A, B) itself. □ 
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Let us say that the sequence ai, fa, . . . , a/vj /3jv (g (K \ {0}) 2JV ) is 2-good if the 
word has positive eigenvalues for all positive definite 2x2 matrices A, B. Of 
course, k-good sequences can be defined in a similar way for any fc G N, and every 
fc-good sequence is also j-good for j < k. According to Theorem [5] any sequence for 
which either all a's or all fas are of the same sign is 2-good. Many such sequences are 
fc-good for all positive integers k, as discussed in 0]. On the other hand, Theorem ^ 
implies that the sequence a, (3, —a, —(3 is not 2-good. In fact, the magnitudes of 
the exponents are in this case irrelevant: any sequence a±, fa, ot2, fa with a\a^ < 0, 
/?i/?2 < is not 2-good. This statement is a particular case of a more general one, 
the formulation of which requires some preparation. 

Consider the following cancellation rule for the sequences ai, fa, . . . , a m , fan, m G 



N: if ajCtj+i > for some j G {1, 



1} (where by convention a T: 



ai) 



then 



otj,(3j are omitted from the sequence. Similarly, if fafa + i > then ctj+i, fa+i are 
omitted. The sequence «i, fa, . . . , a m , /3 m is irreducible if no cancellations (in the 
above sense) are possible. Observe that the signs of both ai, aa, • • • and f3i, fa, ■ ■ ■ 
in an irreducible sequence alternate. We will say that m is the reduced class of the 
sequence ai, fa, . . . , oln, Pn if there is an irreducible sequence consisting of 2m terms 
obtained from ot\, fa, . . . ,oln , fay by a repeated application of the cancellation rule. 

Theorem 6. Any sequence a\,fa, . . .aN,fav of the reduced class m = 2 or 3 
mod 4 is not 2-good. 

Proof. Switching from A to A -1 and/or from B to B~ x if necessary, we may with- 
out loss of generality suppose that the first a and j3 remaining after the cancellation 
procedure are both positive. Then let 



B = 



1/2 + 
1/2 



1/2 
1/2 



for some e > 0. An easy computation shows that the matrix 

-(E Qj <0 a J+T.p j< o Pi) J±a\ J±a? Q&i . . 



is the product of 2A^ matrices the (2j — l)-st of which is 



A aN B p 




(7) 



e"3 



if a,- > and 







if a.j < 0, and the 2j-th of which is 



1/2 + 
1/2 



1/2 
1/2 



Pi 



if fa- > and 



1/2 
-1/2 



-1/2 
1/2 + 6 



: .r >\ 0../ 1 v. 

Thus, the limit of for e — > exists and equals 

PiQiP 2 Q2---PnQn, 



(8) 



where P,- is P 



Ufa 



> and I 



1 


3 if fa 



if ctj > and / — P if Uj < 0, and Qj is Q 
< 0. 



1/2 
1/2 



1/2 
1/2 



A straightforward computation shows that 



PQP = P(I 



Q)P = \p, (i 



P)Q(I - P) = (I - P)(I - Q)(I - P) 



p), 
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and 



QPQ = Q(j - P)Q = Iq, (/ - Q)P(I -Q) = (I- Q)((I -P)(I-Q) = ±(I - Q). 

Consequently (recall the condition imposed on the signs of a's and /?'s and the alter- 
nating nature of irreducible sequences), the matrix ©, up to a positive scalar multiple 
2 N ~ m , coincides with 

(PQ(I-P)(I-Q)) m/2 if m is even, and (PQ(I - P){I - Q)) {m - 1),2 PQ if m is odd. 
It can be checked by induction that, for any k G N, 

(PQ(/-P)(/-Q)) fc = l 

This implies that the trace of (JSJ) in case of odd \m/2\ is negative. But then, for 
sufficiently small e > 0, the trace of A ai B? 1 A a2 B f32 ■ ■ ■ A° N B !3n also is negative. It 
remains to observe that \m/2\ is odd if and only if m = 2 or 3 mod 4. □ 

Theorems [5] and combined give a complete description of all 2-good sequences 
of class 2. Observe that in this case "2-goodness" does not depend on the magnitude 
of the elements of the sequence but only on the sign pattern. At the moment, we 
do not know whether this is true for sequences of arbitrary length. We observe also 
that representation © shows that, if the sequence a\,... ,/?jv in |QJ is 2-good, then 
iy(A, B) has positive eigenvalues for matrices A, B of any size, provided that each of 
them has at most two distinct eigenvalues. 
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